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基于 WiFi 的 室内 定位 方法 及 系统 


刘 军 发 陈 益 强 赵 中 符 宁 琢 


摘要 ， 在 现代 信息 化 生活 中 ， 人 们 对 室内 定位 的 需求 日 益 增多 ， 对 系统 定位 精度 要 求 也 越 来 越 高 。 如 机 场 
和 大 型 购物 广场 内 的 导航 、 会 议 指南 、 资 源 查 找 、 井 下 工作 人 员 的 定位 、 老 人 与 儿童 的 监护 等 。 本 文 针对 
室内 定位 在 实际 应 用 中 的 多 方面 问题 进行 了 深入 研究 。 具 体 工作 包括 : 基于 非 标定 信号 流 形 特征 的 定位 方 
法 研究 、 设 备 与 时 间 迁 移 的 定位 研究 、 大 面积 接 入 点 〈AP) 无 颖 切换 定位 研究 、 垂 直 空 间 的 相同 楼 宇 定位 
模型 迁移 研究 、 面 向 接 入 点 缺失 与 稀疏 条 件 的 定位 研究 、 基 于 单 接 入 点 的 房间 级 定位 研究 、 免 标定 定位 方 
法 研究 以 及 基于 WiFi 定向 特征 的 定位 研究 等 。 实 验 表 明 ， 基 于 WiFi 的 室内 定位 技术 日 渐 成 熟 ， 其 定位 精 
度 以 及 系统 的 易 用 性 正在 使 该 技术 向 低 成 本 实用 化 的 目标 迈进 。 


关键 词 ， WiFi 室内 定位 流 形 正 则 化 迁移 学 习 大 面积 定位 垂直 空间 定位 接 入 点 缺失 单 接 入 点 定位 定 


向 接 入 点 定位 
1 序言 


随 着 无 线 通信 技术 及 其 基础 设施 的 迅速 发 展 与 完善 , 定位 技术 与 系统 得 到 研究 领域 与 工 
业界 的 共同 关注 。 从 基于 GPS! 的 室外 定位 技术 ， 到 基于 红外 、 超 声波 的 短 距离 定位 技术 ， 
再 到 基于 WiFi 信 号 的 室内 定位 技术 ， 都 出 现 了 大 量 研究 工作 及 其 应 用 系统 。 这 些 技术 由 于 
涉及 到 的 硬件 的 工作 机 制 不 同 ， 各 有 其 使 用 场景 与 适用 范围 。 基 于 卫星 通信 的 GPS 是 目 
用 应 用 最 为 广泛 的 定位 技术 , 具有 良好 稳定 的 定位 性 能 。 其 局 限 性 在 于 需要 与 卫星 保持 视线 
可 视 的 条 件 ， 在 室内 或 建筑 物 环境 中 ， 无 法 定位 。 近 十 年 来 ， 室 内 定位 涌现 出 了 许多 系统 方 
案 。 如 : AGPS 定位 、 超 声波 定位 系统 B]、 蓝 牙 (Bluetooth) 外 、 红 外 线 定位 和 站、 基站 定位 四 
等 。 这 些 系 统 在 应 用 中 也 都 存在 一 定 的 应 用 范围 与 局 限 。 如 AGPS、 基 站 方式 需要 对 基础 设 
施 进行 改造 ， 成 本 较 高 ， 蓝 牙 的 探测 范围 较 小 ， 超 声波 与 红外 线 方式 易 受 介质 迟 挡 等 等 。 


> 近年 来 ， 基 于 IEEE802.11b/g 协议 的 无 线 局 域 网 “WLAN) 的 信号 强度 定位 技术 日 益 

受到 重视 ， 目 前 主流 的 PPA、 笔 记 本 等 移动 设备 中 都 内 置 无 线 网 卡 ， 从 设备 上 为 该 定位 技 
术 提 供 了 便利 。 基 于 信号 强度 的 定位 技术 基本 原理 是 根据 接收 到 的 信号 的 强度 推算 信号 接收 
器 与 信号 源 之 间 的 距离 ， 与 基于 信号 到 达 时 间 (TOA) 和 信号 到 达 时 间 差 (TDOA) 以 及 信 
号 到 达 角 度 (AOA) 的 定位 技术 相 比 ， 它 不 需要 添加 额外 的 硬件 设备 ;更 为 重要 的 是 ， 它 
不 易 受 到 障碍 物 的 干扰 ， 不 会 因为 室内 环境 过 于 复杂 而 导致 定位 精度 剧烈 下 降 。 目 前 ,在 国 
外 这 方面 的 研究 主要 有 微软 研究 院 四 、IBM 公司 加 、 英 特 尔 公司 四 、 卡 内 基 梅 隆 大 学 09、 
效 堡 大 学 Et、 马里 兰 大 学 5 等 ， 中 国 研 究 机 构 则 有 香港 科技 大 学 6、 台湾 国立 交通 大 学 6 

以 及 中 国 科学 院 计算 技 术 研究 所 0 243、 浙江 大 学 09 等 。 


室内 定位 技术 面临 的 最 大 挑战 在 于 环境 的 多 样 性 与 动态 性 。 如 小 型 建筑 和 大 型 建筑 的 不 
同 ， 单 层 建 筑 和 多 层 建 筑 的 不 同 ， 不 同 建筑 中 接 入 点 《Access Point AP) 的 分 布 不 同 ， 建 筑 
中 物品 的 摆 放 对 接 入 点 信号 遮挡 的 不 同 ， 不 同时 间 段 、 不 同 的 室内 温度 、 湿 度 对 信号 衰减 影 
响 的 程度 不 同 ， 接 入 点 信号 自身 的 不 稳定 等 。 上 述 环境 条 件 均 会 影响 定位 方法 的 性 能 。 本 文 
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Global Positioning System， 全 球 定位 系统 。 由 美国 军 方 开发 建设 
”一 个 无 线 网 络 通信 技术 的 品牌 
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在 这 些 方面 分 


别 进行 了 较 深入 的 


以 下 内 容 具 体 安排 如 下 : 人 的 多 种 实际 挑战 问题 进行 
ee 第 三 


基 了 


究 ， 并 取得 一 定 


于 WiFi 的 室内 定位 方法 及 系统 


成 果 。 


究 , 给 


一 步 工 作 进 行 总 结 与 


2 


介绍 典型 的 室 


内 定位 应 月 


昌 场 


展望 。 


基于 WiFi 信号 的 室内 定位 方法 


2.1 基于 WiFi 信 号 流 形 特征 与 正则 化 的 定位 方法 


2.1.1 背景 


传统 的 机 器 学 习 方法 只 
定位 所 需 的 标定 数据 一 般 比 较 困难 ， 
数据 却 相 对 比较 容易 。 而 
| 练 ， 减 少 工作 量 的 同时 得 到 
流 形 学 
合 在 一 起 。 我 们 基于 这 个 框架 进一步 提出 了 一 利 
用 该 方法 在 IEEE ICDM2007 (IEEE International Conference on Data Mining ) 数据 挖掘 


行 
法 ! 


1 , 它 将 谱 理论 、 


= 


获得 第 二 名 5 。 


第 四 章 对 本 文 看 


究 以 及 


友 ; 


使 月 


或 者 费时 费力 ， 


好 的 性 和 


FE 能 。 


再 生 核 希 尔 1 


习 和 日 特 空 


有 


2.1.2 流 形 正则 化 用 于 定位 问题 


为 了 使 用 这 一 方法 ， 


a 


I 如 表 1 所 未 
置 Ll 和 1L3 两 点 间距 离 。 


8 样 的 信和 号 


南 要 


避 了 7 


E 对 无 线 局 域 网 中 信号 强 


标定 数据 (特征 向 量 /标号 对 ) { 


甚至 需要 专业 


FE 为 训练 集 。 


但 是 获得 室内 
人 员 的 参与 ， 获 得 未 标定 


监督 机 器 学 习 算 法 则 使 用 大 量 的 未 标定 数据 和 少 
流 形 正则 化 就 是 这 样 一 种 半 


效 的 半 监 


芭 机 


闻 (CRKHS) 上 的 正则 化 等 概念 有 效 


的 标定 数据 进 
督 机 器 学 习 算 
也 结 


里 


| 入 
TI 


= 


并 应 


竞赛 ， 


器 学 习 算 法 LapRLS， 


人 


强度 序列 矩阵 。 妊 


间 上 ， 


表 中 显示 个 


昧 到 的 信号 强度 。 在 时 间 维 


让 
xX» 


Pay 


昌 ) 
ER 腻 。 


所 采用 的 相似 | js 


示 时 间 点 24.859 采集 到 的 
空间 间隔 和 时 | 


窜 写 强度 相 比 
间 间 隅 越 小 ， 


习 置 L2 点 采集 到 的 信号 
同一 位 置 点 L1 在 不 同时 间 点 3 


强度 


度 的 分 布 特 : 人 得 到 


有 比 位 置 L L3 3 更 接近 于 L1 


尺 集 的 三 个 信号 样本 ， 家 


时 间 点 26.359 更 接近 于 
信号 强度 的 相似 度 越 大 。 


应 该 从 空 


可 以 看 到 结果 近似 符 
或 回归 值 。 


表 1. 


合流 形 的 基本 假设 : 潜在 流 形 .| 


以 | 


\ 相 不 
时 间 点 24.359 采集 到 的 
上 观察 结果 提示 我 们 ， 构 


间 和 时 间 两 个 方面 的 相似 性 进行 综合 考虑 。 从 | 


信和 号 强度 矩阵 


上 相近 的 点 往往 


EF: 面 的 分 析 
也 趋 近 于 拥有 相同 的 标号 


和 其 


它 机 器 学 习 算 法 在 定位 问题 


的 应 有 


类 似 , 我 们 提出 的 基于 流 形 正 


LapRLS 也 包含 两 个 阶段 : 离线 训练 阶段 和 在 线 定 位 阶段 。 


1.。 离线 训练 阶段 
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付 备 训练 数据 。 训 练 数据 包括 一 些 由 用 户 轨迹 构成 的 信号 序列 和 一 些 离散 的 信号 
数据 ， 两 部 分 数据 均 是 部 分 标定 的 。 对 于 无 法 探测 到 的 信号 ， 将 其 填充 为 最 小 值 
-100dBm。 

一 ”训练 数据 预 处 理 。 鉴 于 信号 的 高 噪声 特点 ， 我 们 对 信号 序列 进行 了 高 斯 平滑 ， 前 
提 假 设 是 : 用 户 在 短 时 间 的 行走 中 不 可 能 跨越 太 长 的 距离 ， 信 号 也 不 会 产生 巨大 

的 跳跃 ， 应 该 是 比较 平滑 的 衰减 。 这 种 方法 能 够 有 效 地 剔除 噪声 数据 ， 提 高 定位 

的 精度 。 

一 ”计算 图 的 拉 普 拉 斯 矩阵 工 。 构 造 邻接 矩阵 录 时 ， 综 合 考虑 信号 强度 和 时 间 上 的 相 

以 性 。 信 号 强度 上 ， 对 于 每 个 信号 向 量 se S， 将 其 和 它 的 k 个 最 近邻 居 连 接 起 

来 ， 使 用 的 距离 相似 函数 为 明 氏 距离 ls - s|。。 时 间 上 ， 将 小 于 一 定时 间 间 隔 

ti 一 to|<AT 的 两 个 信号 向 量 su 和 se 连接 起 来 。 这 样 构 造 起 来 的 邻接 矩阵 可 以 用 

于 计算 图 的 拉 普 拉 斯 矩阵 LI=D-W ， 其 中 了 为 对 角 和 矩阵 ， 对 角 线 上 的 元 素 对 应 
W 各 行 元 素 的 和 。 
_ 一 ”应 用 LapRLS 算法 。 使 用 LapRLS 算法 学 习 出 信号 s 到 位 置 1 的 映射 关系 ， 其 中 x 
~ 和 yy 化 标 分 别 对 等， 根据 [17] 得 到 它们 的 优化 系数 gx 和 ay， 进 一 步 可 以 得 到 各 
) 的 回归 函数 fox(s) 和 foy(s)。 

2. 在 线 定位 阶段 

一 ”准备 测试 数据 。 测 试 数据 是 全 部 未 标定 的 用 户 轨 迹 信号 序列 ， 将 无 法 探测 到 的 信 
号 填充 为 最 小 值 -100dBm。 

- 测试 数据 预 处理 。 采 用 和 训练 数据 预 处理 一 样 的 高 斯 平滑 方法 ， 剔 除 测试 数据 中 
的 噪声 。 

- 定位 计算 。 对 于 测试 数据 中 的 每 一 个 信号 向 量 $ ， 其 位 置 为 
j=(%, 罗 =(fax(8), fay(8)) ， fax(s) 和 fay(s) 均 是 通过 训练 阶段 得 到 。 


| 
一 < 


二 
= 


| 


2.1.3 试验 结果 1.0 一 
.三 这 部 分 试验 使 用 了 全 部 测试 数据 (2137 个 样 0 引 一 一 一 一 
和 本 )。 训 练 样本 则 包括 505 个 标定 数据 。 另 外 我 们 “号 06| ”人 和 
的 算法 还 包括 附加 的 2691 个 未 标定 数据 , 图 1 显 类 | 7 | 之 是 
示 了 各 种 算法 在 不 同 距离 误差 下 的 定位 准确 率 。 要 “| 7 
可 以 看 出 我 们 的 算法 通过 使 用 未 标定 数据 提高 o2|; 
定位 的 精度 ， 例 如 在 1.5m 距离 误差 内 定位 的 准确 。 几 
率 比 k- 近 邻 〈K-Nearest-Neighbor，KNN) 方法 和 0 15 30 45 6.0 
RLS 方法 分 别提 高 了 10% 或 25% 左 右 。 距离 误差 〈 米 ) 


图 1. 定位 准确 率 比 较 


2.2 基于 流 形 对 齐 的 自 适应 定位 算法 
2.2.1 背景 

无 线 信号 容易 受到 环境 的 影响 而 发 生变 化 , 已 有 定位 模型 面临 信号 分 布 变化 时 定位 精度 
会 急剧 下 降 ， 如 何 只 用 较 少 的 有 标记 数据 更 新 模型 而 能 保持 较 高 的 定位 精度 是 一 个 难点 问 
。 我 们 在 论文 [18] 中 从 信和 号 空间 的 流 形 假设 出 发 , 提出 了 一 种 流 形 对 齐 的 降 维 方 法 LuMA， 
过 构造 两 种 不 同 分 布 的 数据 集 在 低 维 空间 的 对 章 流 形 ， 实 现 不 同 领域 间 的 知识 迁移 。 


请 区 
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基于 WiFi 的 室内 定位 方法 及 系统 


2.2.2 LuMA 算法 步骤 


1， 流 形 构造 


将 数据 集 看 做 图 的 顶点 集 ， 构 造 有 权 图 描述 数据 集 的 局 部 邻接 关系 ; 
计算 权重 矩阵 W ， 若 两 点 为 邻居 则 权重 非 0; 
构造 图 的 拉 普 拉 斯 矩阵 ; 
名 
Ly =1 -Wy ( 若 i 一 用 (2-1 ) 
0 ”其 他 


定义 图 项 点 上 的 实 值 映射 函数 :dn 一 及 ; 
最 优化 的 流 形 嵌入 了" 等 价 于 求解 优化 问题 : 


| 1 
本 ff = fi) Ws (2) 
tj 


最 优 解 是 工 的 最 小 的 di 个 非 零 特征 值 对 应 的 特征 向 量 ， 构 成 与 原始 数据 结构 类 似 
的 低 维 流 形 嵌入 。 


2. 流 形 对 齐 


最 
一 ”基于 对 齐 流 形 建 立 两 个 数据 集 上 点 的 对 应 关系 。 


分 别 定义 数据 集 生 ,YY 上 的 映射 f :dn 二 RR; 
其 中 已 知 部 分 数据 间 对 应 关系 xi <> yi,i eR; 
求解 对 齐 流 形 等 价 于 优化 : 


CCfg)=Ay 万-g +Af Lf + hg Dg; 


tep 


第 一 项 衡量 让 和 9 在 对 应 点 上 的 差异 ， 后 两 项 保证 流 形 在 低 维 空间 上 的 光滑 性 ; 
当 4w 一 oo 时， 等 价 于 强制 约束 fi=gi,iep; 
求 瑞 利 〈Rayleigh) 商 ， 得 到 和 和 Y 的 拉 普 拉 斯 矩阵 组 合成 的 联合 拉 普 拉 斯 矩阵 ; 


Pe 庆 趟 。 
用 Lsp 用 Ls 0 
] Ly 0 ] 刀 Ls 


优 解 为 莹 的 di 个 非 零 特 征 值 的 特征 向 量 ; 


= (2-3 ) 


2.2.3 实验 结果 


在 实际 室内 楼 层 中 搭建 无 线 网 络 环 境 , 将 实验 场地 划分 为 1 米 X1 米 的 方 格 进行 数据 采 


集 ， 包 括 不 同时 间 (上午 、 下 午 ) 和 不 同 设备 (笔记 本 、 手 机 ) 的 信号 数据 集 。 


我 们 做 了 三 组 不 同 的 实验 : 首先 是 对 不 同时 间 段 的 迁移 ， 然 后 是 在 不 同 设备 上 的 迁移 ， 


最 后 是 不 | 
用 来 给 出 | 


司 时 间 不 同 设备 的 迁移 。 对 比 模型 分 别 为 : 只 采用 源 领 域 数据 建立 的 模型 (SDM)， 
日 定位 模型 造成 的 定位 精度 下 降 的 程度 ; 只 采用 目标 领域 数据 建立 的 模型 (TDM )， 
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用 来 给 出 目标 领域 可 以 达到 的 最 好 精度 ， 采 用 线性 迁移 的 模型 《LSM) 一 一 常用 的 一 种 迁 
移 模型 。 图 2、 图 3、 图 4 分 别 展示 了 在 不 同 条 件 。 ”1.0 
下 的 算法 性 能 比较 。 

总 体 来 说 ， 迁 移 学 习 与 只 采用 源 领域 数据 建 ” 考 % 
立 的 旧 定位 模型 相 比 能 够 大 大 地 提高 定位 的 精 ” 疾 0 64 
度 ， 并 且 在 只 有 少 部 分 目标 领域 数据 的 情况 F 确 。 注 ”1 
实 能 够 从 源 领域 数据 中 迁移 知识 帮助 提高 目标 领 。” “0.4 | 
域 的 定位 精度 ， 而 相对 于 简单 的 线性 迁移 方法 来 1 到 sor To 
说 ， 我 们 的 基于 流 形 对 齐 的 迁移 学 习 方法 更 加 稳 用 于 测试 的 位 置 点 比例 
定 有 效 。 


定位 准确 率 


受信 号 衰减 的 影响 , 接 入 点 覆盖 范 


0 


图 3. 受 设备 影响 的 定位 准确 率 
2.3 大 面积 接 入 点 无 颖 切换 定位 研究 


2.3.1 背景 


图 有 限 , 使 得 在 室内 大 区 域内 检测 到 的 接 入 点 分 布 呈 


图 2. 受 时 间 影响 的 准确 率 


0 


0 50% | 100% 
用 于 测试 的 位 置 点 比例 


图 4. 受 时 间 设备 共同 影响 的 定位 准确 率 


现 比较 复杂 的 情况 。 即 ， 如 果 将 大 区 域 划 分 为 多 个 子 区 域 ， 则 在 不 同 的 子 区 域 往往 检测 到 不 


同 的 接 入 ) 


点 集合 。 


区 域 都 检测 不 到 的 情形 。 


我 们 在 中 科 院 计算 所 大 厅 的 不 同位 置 


因此 在 大 面积 的 室内 环境 进行 定位 时 , 会 频繁 出 现 许多 接 入 点 在 大 量 的 子 


采集 到 的 接 入 点 呈现 不 同 的 分 布 情况 。 发 现 同一 个 


接 入 点 ,在 不 同 的 位 置 得 到 的 信号 强度 有 着 不 


却 很 差 甚至 无 法 检测 到 。 


司 的 表现 ， 在 有 的 地 方 信号 良好 ， 在 有 的 地 方 


传统 的 室内 定位 方法 往往 只 是 针对 区 域 固定， 有 共有 固定 接 入 点 组 合 的 情况 而 设计 ,对 于 
极 少数 接 入 点 无 法 探测 的 情况 ， 采 用 将 其 赋值 为 最 小 〈-100dbm) 的 方式 进行 处 理 。 但 如 前 
所 述 ， 由 于 大 区 域 范 围 这 种 缺失 情况 非常 频繁 ， 如 果 仍 然 按 照 已 有 的 处 理 方法 , 将 所 有 检测 


不 到 的 接 入 点 信号 强度 置 为 最 小 值 


颖 定位 方法 LAM, 即 Large-scale Area Manage 
号 ,而 将 那些 容易 造成 信号 波动 或 者 对 定位 效果 有 负面 影响 的 信号 尽 可 能 去 掉 。 在 各 个 无 线 


， 就 会 带 来 较 大 的 误差 。 在 论文 [19] 中 提出 了 一 种 室内 无 


。 其 初衷 是 尽 可 能 多 地 利用 对 定位 有 帮助 的 信 


窗 盖 区 域 训 练 不 同 的 定位 模型 来 预测 位 置 , 不 同 的 无 线 履 盖 区 域 可 以 针对 信和 号 情况 自由 选择 


最 合理 的 接 入 点 组 合 来 进行 定位 ， 互 不 干扰 ， 也 无 需 考虑 选择 的 接 入 点 个 数 的 限制 。 本 方法 


只 需要 在 ] 


定位 区 域 都 能 检测 到 的 接 入 点 集合 。 


3 


开始 定位 的 时 候 对 物体 所 在 的 无 线 履 盖子 区 域 进行 一 次 判断 , 并 且 不 需要 寻找 整个 
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2.3.2 LAM 算法 流程 


LAM 算法 主要 包括 以 下 几 个 步骤 ; 

步骤 1. 对 于 每 一 个 点 Pj 利用 InfoGain 算法 05 初 始 化 GAP; ; 
步骤 2. 将 区 域 分 为 NN 个子 区 域 (areas); 

步骤 3. 计算 


sAP, ={aplap e GAP; Pj esAwl, 1<w<N,1<j<n; 


步骤 4. 更 新 sAP,(1 <w<N) 直 到 sAP， 发 生变 化 ; 
步骤 5. 和 若 sAvCs4A, 则 SA = sAy wsA 1， 
车 SAv C SAw1, 则 SAv SA UV SA o 
其 中 GAP) 为 每 个 标定 点 的 可 用 定位 信号 集合 ，Pj 为 标定 点 。 
、 表 2. 区域 分 制定 位 准确 率 比较 
2.3.3 试验 结果 
A 区域 范 1 2 3 
试验 证 明 ，LAM 大 大 的 提 od 二 二 二 
高 了 大 范围 的 定位 精度 。 如 表 2 大 区 域 0.2145 0.4188 0.5591 
所 示 : 其 中 ， 大 区 域内 获得 的 ” 子 区 域 1 0.7553 0.9309 0.9468 
让 位 准确 谈 且 把 存 救 个 或 死 
， 确认 0 | 0 子 区域 2 0.4563 0.6865 0.8810 
| = 其 开 ! 获得 人 8 a 
用 统一 定位 模型 获得 的 结果 。 ” 子 区 域 3 0.7000 0.8955 0.9455 
各 子 区 域 对 应 的 定位 准确 率 则 子 区 域 4 
全 Ne 又 二 
是 是 指 将 大 区 域 进行 划分 后 分 0.8032 0.9574 0.9894 
别 进行 定位 获得 的 结果 。 最 后 了 区 域 5 0.7340 0.9255 0.9628 
一 行 所 有 子 区 域 的 平均 定位 准 i 
、 ~ 6 0.7027 0.8311 0.9392 
确 率 代表 LAM 方法 的 定位 准 
确 率 了 于 区 域 7 0.5423 0.8367 0.9355 
子 区 域 8 0.4608 0.7108 0.8188 
子 区 域 平均 (LAM) 0.6443 0.8468 0.9274 
2.4 楼 宇 垂直 空间 的 定位 模型 迁移 方法 
2.4.1 背景 
实际 应 用 中 ， 除 了 平面 内 的 大 区 域 定位 需求 ， 


也 有 上 下 空间 的 大 


区 域 定位 需求 ,上 


要 知道 在 哪 一 层 的 人 


|- 么 位 置 。 但 对 于 某 一 楼 层 的 定 


位 服务 来 说 ， 其 定位 模型 的 训练 ,涉及 到 大 量 的 数 

据 采 集 与 人 工 标定 ， 需 要 很 多 的 人 力 与 物力 。 若 能 图 5. 三 个 数据 集 之 间 的 关系 

够 在 不 同 楼 层 之 间 尽 可 能 共享 训练 数据 ， 以 减少 数 

据 采 集 量 与 标定 量 , 则 具有 十 分 重要 的 现实 意义 。 考虑 到 不 同 楼 层 之 间 上 共有 相同 或 相似 的 物 
理 建 筑 结构 ， 我 们 在 论文 [20] 中 对 此 进行 了 研究 ， 提 出 了 一 种 基于 迁移 回归 模型 TRM 


(Transfer Regression Model) 的 三 维 定 


立 模型 ， 并 获得 了 较 好 定位 效 


38 


四 
小。 


第 8 卷 第 5 期 信息 技术 快报 Vol.8 No.5 
Information Technology Letter Sep. 2010 


2.4.2 基于 迁移 回归 模型 TRM 的 三 维 室内 定位 


首先 具体 描述 一 下 三 个 数据 集 的 回归 问题 : 0 
系 即 y= f(x)， 对 与 了 代表 的 两 个 训练 数据 集 样本 ， 数 据 集 可 能 具有 不 同 数 量 的 元 素 ， 

二 者 元 素 并 非 一 一 对 应 。 同时 它们 之 间 还 存在 中 间 变 量 即 Z 。 ，Z 与 有 有 了 数 关 
z= g(x), A Sm Am eb ei 要 回归 模型 具有 两 方 
面 的 特点 ， 以 尽 可 能 获得 高 的 回归 精度 ， 即 : 能 态 应 用 如 络 东 市 大 最 的 未 标定 树林， 
ee aie Nd ey 


本 项 目 提 出 一 种 迁移 回归 模型 TRM， 满 足以 上 两 方面 特点 。 核 心思 想 为 ， 基 于 流 形 正 
则 化 框架 ， 在 优化 回归 函数 y= (x) 的 过 程 中 ， 引 入 第 三 类 数据 集 Z 和 相应 的 分 解 函 数 
z=g(x) 和 y=h(z)。 通 过 使 函数 h 与 了 的 输出 结果 一 致 来 约束 函数 的 求解 。 


构造 优化 目标 : 


,jl 
(f*,g*,h*)=argmin | 党 ww f)+ral fl +ynl fl + 
二 


feHk 


1 了 
7 VG,g9) + ra ol + rb + 
i=] 


] ， (2-4 ) 
TV Ci yh) + ya nl + rll + 
i=] 
1 1 
7 hz) feo | 
i=] 
然后 构造 通用 型 回归 函数 形式 如 下 : 
了 
f*(x)= > aKi(xi,x) (2-5) 
i=] 
最 终 解 得 
a*=(I— AJK3BJK) (AY + AJK3BY) (2-6) 
县 CH 了 
A=(2JKi+yall+ i ee LK) (2:=7) 
B= 2Ks+ all+ 7 LKs) (2-8) 
(u+D)’ 
可 以 看 出 ,未 标定 数据 以 及 数据 集 Z 均 三 三 宁 二 


验 , 来 测试 TRM 对 定位 精度 的 影响 。 如 网 6 

所 示 ， 在 建筑 物 第 四 层 已 采集 了 大 量 数据 ， 

并 进行 了 标定 。 对 于 在 建筑 物 第 三 层 的 定 

位 ， 我 们 只 需要 采集 少量 的 数据 和 标定 的 点 

( 圆 点 )， 就 可 以 对 未 知 点 〈 十 字 ) 进行 定位 估计 。 


参与 了 结果 的 求解 ， 对 回归 函数 产生 了 影 三 二 标定 对 
响 。 本 文采 用 TRM 模型 进行 了 三 维 定位 实 | 2 
3 楼 _ 
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2.4.3 试验 结果 


我 们 设计 了 两 个 实验 进行 对 比 : 其 一 是 不 采用 TRM 模型 ， 只 使 用 第 三 层 采 集 的 少量 标 
定数 据 进行 模型 训练 ， 其 二 是 采用 TRM 模型 ， 引 入 第 四 层 的 训练 数据 。 实 验 结果 如 表 3 所 
示 。 其 中 ED 为 错误 闵 值 ， 预 测 结果 与 实际 位 置 之 间 的 误差 大 于 该 闵 值 时 ， 预 测 结果 被 认为 
是 错误 的 。 可 以 看 出 ， 采 用 了 TRM 模型 的 预测 模型 能 够 明显 提高 预测 精度 。 


表 3. 采用 TRM 的 实验 结果 100 
定位 准确 率 而 

EDu=1 米 “EDo=2 米 ”EDo=3 米 
利用 转换 65.2% 78.3% 89.6% S00 
不 利用 转换 51.5% 66.7% 85.3% a 
准确 率 提高 “26.6% 17.4% 5.0% 人 


我 们 也 把 TRM 预测 模型 与 常用 的 文 持 向 量 机 : 
(SVM) 和 反 向 传播 (Backpropagation B-P) 回归 模型 12 3 Be 9 10 
进行 了 对 比 ， 实 验 结果 表明 ， 当 参与 预测 的 接 入 点 个 和 
数 逐 渐 增 多 时 ，TRM 能 表现 出 更 好 的 定位 精度 和 稳定 图 7. 三 种 方法 的 定位 准确 率 比 较 
性 。 如 图 7 所 示 。 


2.5 面向 接 入 点 缺失 与 黎 疏 条 件 的 定位 研究 


2.5.1 背景 


室内 定位 的 难点 在 于 环境 的 改变 会 影响 
定位 的 精度 。 现 有 的 室内 定位 算法 大 多 仅 关 
注 外 界 天 气 及 用 户 设 备 ， 很 少 考虑 信 源 自身 
的 变化 ， 均 以 信 源 稳定 为 定位 假设 前 提 。 而 
此 假设 在 实际 应 用 中 却 很 难 满足 。 本 节 讨 论 
实际 环境 中 存在 的 动态 信 源 问题 ， 并 提出 有 
效 的 解决 方法 。 


动态 信 源 问题 是 指定 位 系统 中 某 些 信号 源 
于 损耗 、 断 电 等 原因 发 生 故 障 而 使 相应 接 入 
点 的 信息 缺失 ， 或 者 分 布 较 稀 琉 ， 从 而 使 得 
室内 信号 场 分 布 发 生 改变 ， 导 致 室内 定位 精 
度 下 降 的 问题 。 在 目前 的 室内 定位 研究 中 ， 
此 问题 经 常 被 忽略 ， 或 使 用 某国 定 值 (如 一 -人 一 -全 edie 
100dBm) 对 缺失 的 信号 进行 填补 ， 这 样 实际 
上 会 导致 测试 数据 与 训练 数据 分 布 不 一 至 
进而 大 大 降低 了 定位 精度 。 我 们 在 论文 [21] 
中 从 动态 信 源 的 有 效 恢复 问题 着 手 ， 研 究 如 
何 增强 系统 鲁 棒 性 。 


图 8. FixMR 算法 流程 图 


2.5.2 FixMR 和 FixMRT 方法 


为 解决 动态 信 源 问题 ， 我 们 采用 基于 流 形 正则 化 框架 的 FixMR 方法 对 动态 信 源 问题 进 
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行 了 研究 。FixMR 方法 由 三 部 分 构成 ， 包 括 损 失 函 数 、 控 制 函 数 复杂 度 的 正则 化 项 、 
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控制 


函数 平滑 性 的 正则 化 项 。FixMR 方法 有 效 地 利用 两 阶段 数据 所 共有 的 局 部 线性 结构 ， 构 造 


在 FixMR 的 基础 上 , 我 们 又 提出 
具有 自 适 应 邻 域 选取 功能 的 缺失 信 
号 预测 算法 FixMRT。FixMRT 将 自 适 
永 邻 域 选 取 思 想 引 入 算法 当中 。 自 适 
应 邻 域 选取 思想 是 指 根据 流 形 曲 率 的 
变换 ， 自 适应 地 选取 邻近 点 从 而 能 
精确 地 描述 曲线 结构 ， 达 到 正确 估计 
信号 值 的 目的 。 图 9 为 自 适 应 选取 邻 
域 点 流程 图 。 


2.5.3 试验 结果 : 


图 10 为 FixMR 与 k- 近 令 法 、 支 


持 向 量 回归 (support vector machine for regression, SVR)、RLS 做 对 比 的 实验 结果 图 


标 为 信号 误差 ， 纵 坐标 为 准确 率 。 


信号 估计 误差 (dB) 
恢复 信号 准确 率 比较 图 


图 10. 


出 信 源 之 间 的 回归 函数 ， 通 过 此 函数 有 效 计算 


Te 
= 
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缺失 信号 值 。 图 8 为 FixMR 算法 流程 图 。 
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图 9. 自 适应 选取 邻 域 点 流程 图 
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图 11. 未 标定 数据 所 占 比例 与 
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图 11 是 标定 数据 与 未 标定 数据 的 比率 对 信号 估计 精度 的 影响 实验 图 ， 横 坐标 表示 标定 


数据 与 未 标定 数据 的 数量 比 ， 纵 坐标 表示 信和 号 误差 。 
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如 实验 结果 所 示 ， FixMR 算法 与 k- 近 令 法 、 支 持 向 量 回 归 、LRS 方法 相 比 ， 有 着 更 高 
的 精度 。 其 他 方法 并 未 利用 到 信和 号 在 低 维 流 形 空间 上 的 一 致 性 , 而 一 味 地 在 信号 空间 求 出 回 
归 函 数 ， 因 此 并 未 能 精确 反映 原貌 。FixMR 算法 在 信号 恢复 上 的 准确 率 在 10dBm 以 内 达 
到 了 85%。 


图 12 为 FixMRT 与 其 他 方法 实验 结果 对 比 图 ， 横 坐标 表示 信和 号 误差 值 ， 纵 坐标 表示 某 
一 误差 范围 内 ， 信 和 号 估计 正确 的 概率 。 图 13 是 定位 精度 比较 图 ， 横 坐标 代表 定位 误差 距离 ， 
纵 坐 标 代 表 某 一 距离 内 所 能 达到 的 定位 准确 率 。 图 中 起 始 曲线 (Prime) 表示 不 存在 动态 信 
源 问 题 时 的 定位 曲线 ，Fix(-100) 曲 线 表示 将 异常 信 源 信号 值 均 统 一 地 用 一 100dBm 填充 而 进 
行 定 位 的 曲线 。 

表 4 为 FixMRT 与 其 他 方法 在 定位 误差 距离 分 别 为 3 米 和 1 米 时 的 定位 准确 率 比 较 表 。 


表 4. 定位 准确 率 比 较 
Prime FixMRT FixMR ”kk- 近 邻 法 Fix(-100) 支持 向 量 回 归 ”RLS 


3m 90% 88% 82% 77% 75% 73% 67% 
1m 49% 40% 31% 23% 22% 20% 15% 


图 12 可 看 出 ，FixMRT 在 10dBm 以 内 的 信号 在 900%， 而 FixMR、k- 近 邻 法 、 支 持 
向 量 回 归 、RLS 分 别 为 85%、70%、55% 以 及 48%。 这 正 是 由 于 FixMRT 增加 了 自 适 应 选 
取 邻 域 点 思想 ， 因 而 提高 了 信号 预测 精度 。 由 图 13 可 看 出 ， FixMRT 精度 高 于 其 它 方法 ， 
同时 通 近 于 用 真实 数据 定位 准确 率 (Prime 曲线 )， 在 3m 以 内 可 达到 88% ， 如 表 4。 原 因 归 
结 于 ， 相 比 于 FixMR，FixMRT 添加 了 自 适应 邻 域 选 取 算 法 ， 因 而 提高 了 信号 估计 率 以 及 定 
位 精度 。 
2.6 基于 单 接 入 点 的 房间 级 定位 研究 
2.6.1 背景 

传统 的 基于 机 器 学 习 的 室内 定位 方法 往往 是 利用 可 同时 接收 到 的 多 个 接 入 点 信和 号 来 进 
行 定 位 ， 而 在 有 些 实际 情况 中 ， 只 能 收 到 一 个 无 线 信号 源 的 稳定 信号 。 比 如 ， 游 览 者 在 博物 
馆 参 观 ， 消 费 者 在 超市 购物 等 等 。 在 这 类 场合 通常 也 只 有 很 少量 无 线 信号 源 的 信号 可 稳定 、 
持续 地 接收 到 。 因 此 ， 能 基于 单 接 入 点 进行 一 定 精度 的 定位 在 应 用 中 具有 重要 意义 。 

针对 上 述 应 用 环境 的 实际 问题 ， 我 们 在 论文 [22] 中 提出 的 基于 无 线 本 地 网 WLAN 的 室 
内 定位 技术 , 将 电磁 波 衰减 模型 和 基于 机 器 学 习 的 定位 方法 有 效 地 进行 结合 , 提出 了 一 种 基 
于 统计 与 规则 结合 的 单 源 室内 定位 方法 --MulMR 算法 。 


ee 


2.6.2 MulMR 算法 


算法 的 基本 思想 是 同时 利用 电磁 波 衰减 模型 方法 和 机 器 学 习 的 定位 方法 分 别 获取 与 单 
源 信 号 的 距离 信息 和 和 角度 信息 ， 由 此 推算 出 定位 信息 。 单 接 入 点 定位 的 主要 思想 如 图 14 所 
未 。 


在 离线 训练 阶段 , 移动 终端 在 无 线 覆 盖 区 域内 采集 数据 。 对 于 信号 强度 与 距离 对 应 的 样 
本 集 ， 依据 电磁 波 衰 减 规则 ,利用 多 元 线性 回归 模型 进行 参数 估计 ， 得 出 符合 环境 的 无 线 信 
号 发 射 源 与 移动 终端 接收 机 之 间距 离 的 衰减 函数 关系 d = P(s) 。 对 于 信号 强度 与 角度 对 应 的 
样本 集 进行 统计 学 习 , 采用 基于 流行 正则 化 的 机 器 学 习 方法 得 出 信号 强度 与 角度 之 间 无 线 信 
号 发 射 源 与 移动 终端 接收 机 之 间 角 度 的 映射 函数 关系 = 『(s) 。 这 里 ，s 表示 信号 强度 ， d 
表示 距离 ，0 表示 角度 。 
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数据 库 服务 器 


号 强度 (dBm) 
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/9;-/。 /移动 终端 和 
无 线 信号 源 7 ~ 于 | 
图 14. 单 接 入 点 定位 的 主要 思想 图 15. ”多 元 线性 回归 分 析 曲 线 拟 合 效 果 图 


在 线 定位 阶段 , 移动 终端 将 接收 到 的 信号 强度 值 作为 输入 , 根据 两 个 函数 关系 式 可 以 计 
算出 当前 所 在 位 置 与 无 线 信号 源 的 距离 dq 和 夹 角 9， 已 知 无 线 信号 源 的 固定 位 置 (xo,yo) ， 
然后 利用 三 角 函 数 关系 x= xo+dcos(9) ，y= yo+dsin(O) ， 就 能 定位 出 移动 终端 当前 所 在 
的 具体 位 置 。 
表 5. 三 种 回归 分 析 方 法 的 实验 结果 比较 
参数 估 | PL(d0) 
计 方 法 | [dBm] 


线性 -52.36 
补偿 式 | -38.38 
多 元 -40.249 


2.6.3 试验 结果 


1。 基于 传播 规则 的 距离 估计 


我 们 通过 对 一 元 线性 回归 分 析 、 补 偿 式 线性 回归 分 析 和 多 元 线性 回归 分 析 3 种 回归 方法 
进行 数学 建 模 ， 对 所 建立 的 模型 进行 参数 估计 、 回 归 方 程 的 显著 性 检验 、 相 关系 数 及 其 显著 
性 检验 ， 在 求 出 线性 回归 方程 后 ， 对 线性 回归 方程 同 试验 数据 拟 合 的 效果 进行 了 检验 。 
表 5 比较 了 三 种 回归 分 析 方 法 的 实验 结果 。 可 以 看 出 ,多 元 线性 回归 方程 的 函数 逼近 效 
果 最 佳 ， 试 验 数 据 拟 合 的 程度 也 最 高 。 图 15 为 多 元 线性 回归 分 析 曲 线 拟 合 效 果 图 。 如 图 所 
示 , 多 元 线性 回归 分 析 方 法 比较 准确 、 客 观 地 描述 了 对 数 距 离 路 径 损 耗 模型 中 信号 强度 与 距 
离 之 间 的 关系 。 

过 综合 分 析 ，MulMR 算法 选择 了 多 元 线性 回归 分 析 方 法 。 


醋 


度 


2. 基于 流行 正则 化 的 角度 预测 


我 们 将 流 形 正 则 化 (Manifold Regularization， MR ) 与 支持 向 量 回 归 、( 反 向 传输 
Backpropagation，BP) 神经 网 络 两 种 回归 方法 进行 比较 。 表 6 为 三 种 方法 的 性 能 比较 表 。 


| 量 回 归 和 反 向 传输 方法 的 回归 精度 要 


| 
提 


从 表 6 中 可 以 看 出 ， 流 形 正 则 化 方法 比 支 持 


瑟 
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高 ， 而 且 拟 合 曲线 的 逼近 程度 也 最 好 。 ” 表 6， 三 种 预测 方法 的 性 能 比较 
经 过 实地 验证 , 本 节 介绍 的 定位 广 人 
法 行 之 有 效 ， 定 位 精度 能 达到 房间 级 ， 国生 站 放 全 生生 生生 
能 满足 一 定 的 实际 应 用 需求 。 A 
反 向 传输 神经 网 络 。 0.0035 1.6641e+4 
2.7 免 标 定 定位 方法 研究 
2.7.1 背景 


传统 的 基于 机 器 学 习 的 定位 算法 一 般 分 为 两 个 阶段 : 离线 训练 阶段 和 在 线 定位 阶段 。 在 
离线 训练 阶段 ， 通 过 采集 大 量 的 标定 样本 ， 建 立 起 信号 强度 空间 到 位 置 空间 的 映射 关系 
(Radio Map); 在 线 定位 阶段 ,利用 实时 采集 到 的 信和 号 强度 和 上 述 映 射 关 系 来 得 到 估计 的 位 
置 。 而 基于 信号 强度 -空间 位 置 映射 方法 的 一 个 难题 是 必须 采集 大 量 的 标定 数据 才能 达到 较 
好 的 定位 精度 。 这 就 需要 在 训练 阶段 人 工 持 移动 设备 在 目标 区 域内 各 点 收集 接 入 点 的 信号 强 
度 ， 这 是 一 项 费时 费力 的 工作 。 这 也 被 公认 是 该 类 技术 向 实际 应 用 推广 的 最 大 障碍 之 一 。 因 
此 ， 如 何 避 免 离线 的 数据 标定 工作 成 为 人 们 目前 研究 的 热点 。 


2.7.2 免 标定 自 适应 定位 技术 


我 们 针对 这 个 问题 提出 了 一 种 免 标定 自 适应 定位 技术 请 ]。 其 主要 思想 是 通过 在 室内 环 
境 中 预 设 一 些 位 置 已 知 的 参考 点 来 提供 动态 反映 时 空 变化 的 基准 信息 , 同时 使 用 从 信和 号 强度 
中 提取 的 差 值 特征 作为 计算 依据 , 使 用 正则 化 最 小 二 乘法 计算 出 物理 位 置 和 信号 强度 差 值 特 
征 间 的 回归 模型 ， 用 于 移动 终端 的 位 置 估计 。 


我 们 采用 从 任意 两 个 接 入 点 接收 到 信和 号 强度 的 差 值 作为 特征 。 这 样 ， 在 离线 训练 阶段 ， 
首先 需要 从 训练 设备 采集 到 的 接收 信号 强度 (RSS， received signal strength ) 提取 差 值 特征 ， 
然后 使 用 提取 后 的 特征 向 量 和 对 应 的 物理 位 置 来 建立 信号 强度 -空间 位 置 映射 ， 在 线 定位 阶 
段 ， 首 先 采 集 测试 设备 的 接收 信和 号 强度 ， 提 取 差 值 特征 向 量 后 便 可 用 来 在 信和 号 强度 -空间 位 
置 映射 中 进行 匹配 和 搜索 , 进而 根据 匹配 项 的 位 置信 息 估计 出 测试 设备 的 位 置 。 基 于 信号 强 
度 -空间 位 置 映射 的 技术 可 以 分 为 基于 决策 和 基于 概率 两 大 类 : 基于 决策 的 技术 以 最 近 近 邻 
算法 (Nearest Neighbor， NN) 为 代表 而 基于 概率 的 技术 以 贝 叶 斯 推断 算法 (Bayesian 
Inference，BI) 为 代表 。 为 了 验证 差 值 特征 的 有 效 性 ， 我 们 分 别 将 提取 的 差 值 特征 同 这 两 种 
典型 的 定位 算法 相 结 合 ， 分 别 记 为 DIFF-NN 和 DIFF-BI， 并 在 实际 环境 中 采集 数据 进行 了 
实验 验证 。 


2.7.3 试验 结果 


实验 环境 的 面积 为 27mx17m, 一 共 划 分 为 161 个 格 点 。 使 用 IBM R60 笔记 本 以 5HZ 的 
频率 采集 了 161x200 组 的 数据 ， 记 为 DataSetl 。 然 后 使 用 多 普 达 02 手机 以 0.5HZ 的 频率 采 
集 了 161 x 10 组 的 数据 ， 记 为 DataSet2 。 并 选取 DataSetl 作为 训练 数据 集 ，DataSet2 作为 测 
试 数据 集 。 使 用 训练 数据 集 通 过 最 近 近 邻 算 法 和 贝 叶 斯 推断 算法 方法 训练 得 到 信和 号 强度 - 空 
间 位 置 映 射 ， 然 后 将 其 应 用 于 测试 数据 集 得 到 估计 坐标 。 由 于 WLAN 信和 号 的 强 噪声 性 ， 在 
使 用 基于 决策 的 技术 定位 时 ， 需 要 对 数据 进行 均值 或 中 值 滤波 处 理 。 而 在 使 用 基于 概率 的 技 
术 时 ， 不 需要 进行 均值 处 理 。 图 16 为 四 种 方法 同 最 近 近 邻 算法 结合 得 到 的 累积 概率 分 布 结 
果 图 。 图 17 为 四 种 方法 同 BI 算法 结合 得 到 的 累积 概率 分 布 结果 图 。 从 实验 结果 可 以 看 出 ， 
无 论 使 用 最 近 近 邻 算法 还 是 贝 叶 斯 推断 算法 , 直接 使 用 接收 信号 强度 进行 定位 的 效果 都 是 最 
差 的 ，3m 之 内 的 定位 准确 度 只 有 20% 〈 最 近 近 邻 算 法 ) 和 12%《〈 贝 叶 斯 推 疡 算法 )， 这 也 
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里 设备 间 信号 差异 的 必要 性 。 同 时 也 可 以 看 出 ,本 文 所 提出 的 使 用 差 值 特征 的 算法 


在 3m 之 内 的 定位 准确 率 分 别 达 到 62% “最近 近 邻 算 法 ) 和 58%〔 贝 叶 斯 推 凯 算法 )， 性 能 


要 优 于 接收 信号 强度 算法 和 基于 比例 特征 的 算法 《最 近 近 邻 算法 : 42%， 贝 叶 斯 推断 算法 : 


49%); 而 


且 性 能 也 不 低 于 需要 额外 标定 数据 的 线性 映射 方法 〈 最 近 近 邻 算 


于 线性 映射 方法 LINEAR-BI。 


;7 人 
| 一 一 DIFF-NN 
: 一 * 一 UNEAR-NN 
1 1 


8 9 10 


”距离 误差 ( 米 ) 


法 : 61%， 贝 时 


斯 推断 算法 : 52% )， 基 于 贝 叶 斯 推断 算法 的 差 值 特征 算法 DIFF-BI 性 能 甚至 整体 上 都 要 优 


图 16. 最近 近邻 算法 系列 算法 得 到 的 定位 误差 ”图 17. 。 贝 叶 斯 推断 算法 系列 算法 得 到 的 定位 误 


7 
关 6 | 
米 | he 
机 钙 4 
忠 RLS DIFF el 
艺 六 
| 片 3 卜 
上 2 
参考 点 数目 参考 点 数目 
图 18. ”DataSetl 参考 点 分 布 图 19. DataSetl 参考 点 分 布 2 
下 的 平均 定位 误差 下 的 平均 定位 误差 


接着 我 们 又 把 该 技术 同 参 考点 模型 相 结 合 , 进 


场景 同上 ， 


型 的 算法 
小 二 乘法 


的 变化 和 保证 一 定 的 定位 精度 ， 同 时 对 参考 点 分 布 的 变化 具有 较 好 的 鲁 棒 性 。 


参考 点 分 布 1 是 指 参考 点 基本 成 均匀 分 布 ， 且 尽量 位 于 各 房间 的 


(PM)、 基 于 特征 提取 的 算法 (CALIBREE)、 最 近邻 算法 (NN-D 


步 完 善 免 标定 的 自 适应 定位 技术 。 实 验 


中 心 ; 参考 点 分 


布 2 是 指 参 考点 也 基本 成 均匀 分 布 , 但 是 均 位 于 各 房间 的 角落 。 然 后 我 们 使 用 了 基于 传播 模 


IFF)、 正 则 化 最 


(RLS-DIFF〉 和 支持 向 量 回 归 (SVR-DIFF) 五 种 算法 进行 位 置 估计 。 图 18 为 在 
DataSetl 参考 点 分 布 1 下 的 平均 定位 误差 的 结果 图 ， 而 在 DataSet1， 参 考点 分 布 2 下 的 累积 
分 布 概率 如 图 19 所 示 。 


从 以 上 实验 结果 可 以 看 出 , 该 算法 在 无 需 额 外 标定 数据 的 条 件 下 ,可 以 很 好 地 适应 环境 


2.8 基于 WIFI 定向 特征 的 定位 研究 


2.8.1 背景 


在 基于 信号 强度 的 室内 定位 方法 中 , 由 于 信和 号 发 射 源 也 就 是 接 入 点 是 向 
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式 发 射 信 号 , 因而 距 接 入 点 同等 距离 的 地 方 信号 强度 相差 不 是 太 大 , 所 以 为 了 提高 定位 性 能 ， 
通常 需要 使 用 多 个 接 入 点 , 来 缩小 误差 范围 。 这 给 一 些 应 急 场 合 下 的 即时 定位 需求 带 来 了 很 
大 挑战 。 


2.8.2 定向 天 线 定位 技术 


针对 以 上 问题 我 们 提出 了 一 种 解决 思路 , 即将 基于 信号 强 三 
度 的 方法 与 无 线 信 号 的 定向 特征 结合 起 来 中 。 定 向 天 线 就 是 | 
指 在 某 一 个 或 某 几 个 特定 方向 上 发 射 及 接收 电磁 波 特 别 强 , 而 


在 其 它 的 方向 上 发 射 及 接收 电磁 波 则 为 零 或 极 小 的 一 种 天 线 。 za 
当 我 们 引入 定向 天 线 来 发 射 信号 后 , 就 可 以 把 信号 的 发 射 区 域 We 
从 一 个 圆 形 缩小 到 一 个 扇形 , 这 样 就 可 以 更 进一步 地 提高 定位 NL 


精度 。 其 原理 如 图 21 所 示 。 图 21 (A) 使 用 一 个 全 向 接 入 点 ， 
向 四 周 发 射 信号 ， 所 以 估计 区 域 是 整个 圆 。(B) 使 用 一 个 定 
向 接 入 点 ， 向 某 个 角度 发 射 信 号 ， 而 这 个 角度 是 与 
定向 天 线 的 波 办 角度 密切 相关 , 所 以 估计 区 域 就 缩 
小 为 一 个 忆 形 。(C) 使 用 两 个 全 向 接 入 点 ， 估 计 区 
域 就 变 成 两 个 圆 形 的 县 加 区 域 , 明显 减 小 。(D) 使 
用 两 个 定向 接 入 点 , 所 以 估计 区 域 也 就 是 是 两 个 扇 
形 的 炙 加 区 域 ,也 明显 减 小 。 由 于 定向 天 线 的 这 
特性 ， 所 以 我 们 在 试验 中 采用 两 个 定向 天 线 ， 即 定 
向 接 入 点 。 


此 方法 的 基本 思想 是 , 接 入 点 通过 定向 天 线 发 
射 信 号 。WiFi 设备 通过 接收 这 些 信号 来 估算 到 接 入 
点 的 距离 ， 从 而 估计 终端 的 位 置 。 这 个 方法 结合 
定向 天 线 定向 的 优势 和 信号 强度 方法 不 需要 多 余 ”图 21。” 非 定向 (A,C) 与 定向 (B,D) 
传感器 的 特点 。 这 样 就 为 WiFi 定位 提供 了 一 种 易 对 比 图 
于 实施 、 节 省 开销 、 且 可 用 于 室内 大 范围 的 高 精度 的 解决 方案 。 


2.8.3 试验 结果 


我 们 的 实验 环境 是 约 15mx24m 的 区 域 ， 共 划分 为 75 个 格子 。 两 个 定向 接 入 点 ， 一 个 
为 放 在 东 面 正中 间 的 AP1， 男 一 个 为 放 在 北面 正中 间 的 AP2。 使 用 Moto A3100 手机 采集 了 
75x100 组 的 数据 。 其 信号 强度 分 布 如 图 22 所 示 ， 从 图 中 可 以 很 明显 的 看 出 ， 在 定向 天 线 的 
辐射 角 范围 内 信号 强度 很 强 , 而 在 辐射 角 范 围 外 信号 强度 明显 减 小 或 者 没有 信号 。 如 果 两 个 
信号 分 布 共 加 ， 就 把 整个 试验 区 域 划分 为 一 个 个 小 的 区 间 (如 图 23 )。 最 后 就 可 以 通过 k- 
近邻 分 类 算法 进行 一 系列 的 位 置 估计 。 结 果 如 表 7 所 示 : 


表 7 是 在 2 个 接 入 点 时 ， 训 练 集 分 别 为 随机 取 的 5 个 点 、9 个 点 、13 个 点 、21 个 点 ; 
测试 集 是 所 有 的 数据 ;第 二 列 的 数据 是 相应 的 定位 准确 率 。 

从 以 上 实验 结果 可 以 看 出 , 该 技术 在 接 入 点 数量 为 2 的 情况 下 也 能 达到 比较 理想 的 定位 
精度 。 


(B) 


(D) 
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1 2 3 
房间 宽度 


图 22. ”使 用 了 定向 天 线 以 后 的 信号 强度 分 布 图 


表 7. ”训练 样本 的 数量 和 定位 准确 率 统计 表 


训练 样本 的 数量 k- 近 邻 法 
5 0. 6892 

9 0. 8267 

13 0. 7689 

21 0. 8056 


图 23，。 两 接 入 点 信号 的 交合 示意 图 
3 ”室内 定位 应 用 系统 


3.1 室内 定位 应 用 系统 
过 去 的 儿 年 中 ，WiFi 定位 技术 在 研究 领域 日 渐 成 熟 的 同时 ， 在 市 场 上 的 应 用 也 迅速 发 


展 。 因 为 基于 WiFi 标准 解决 方案 的 整个 定位 系统 特点 在 于 能 够 较 好 地 利用 已 有 的 基础 设施 


而 不 需要 增加 额外 硬件 ,因此 企业 可 以 迅速 安装 这 种 系统 ,从 而 显著 降低 了 初始 成 本 和 长 期 


支持 成 本 。 


目前 在 美国 和 欧洲 基于 WiFi 定位 技术 的 RTLS 系统 已 经 成 为 一 种 主流 技术 ， 主 要 应 用 


于 医院 追踪 资产 、 设 备 和 病人 。 及 时 了 解 和 掌握 关键 工作 人 员 、 资 产 和 医疗 设备 的 实时 位 置 
信息 已 成 为 医疗 保健 机 构 的 主要 任务 之 一 , 这 能 帮助 医疗 保健 机 构 降低 成 本 、 改 善 工 作 流 程 


和 提高 病人 护理 
备 。 在 购物 时 ， 


服务 质量 5“ 居 。 在 零售 店内 ， 当 消费 者 进门 时 ， 即 被 提供 一 个 实时 定位 设 
RTLS 系统 能 够 确认 消费 者 在 店内 的 位 置 ， 在 店内 的 消费 时 间 ， 还 可 以 确认 
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基 


于 WiFi 的 室内 定位 方法 及 系统 


消费 者 们 感 兴趣 的 物品 以 及 哪个 位 置 消费 者 出 现 次 数 最 频繁 等 所 。 WiFI 定位 也 应 用 于 互联 


网 搜索 引擎 FE9。 用户 可 以 
定位 技术 甚至 已 应 用 了 


角 切 把 握 自 


其 在 玩 


3.2 基于 位 置 的 多 媒体 服务 系统 LMSS 


其 而 


我 们 在 无 线 定位 研究 成 果 的 


体 服 务 原型 系统 ， 在 中 科 院 计算 
所 实际 环境 中 部 署 应 用 系统 
LMSSF , 能 够 根据 移动 用 户 的 位 
置 提 供 定 制 化 的 视频 。 


1 上 ， 搭 建 了 基于 位 置 的 多 媒 


LMSS 的 系统 架构 如 图 24 所 


LMSS 包括 两 部 分 : 定位 和 


i 视频 服务 。 当 移动 用 户 携带 移动 
一 设备 进入 某 个 房间 时 ，LMSS 根 
二 据 移动 设备 的 不 同位 置 智能 地 提 


会 


i 


供 不 同 的 视频 服务 。 我 们 在 笔记 
本 和 智能 手机 上 都 测试 了 该 功 


能 , 部 分 客户 端 截图 如 图 25 和 26 
所 示 。 


Pe te ee cedemte Peay et CT 


(a) 在 房间 1 中 的 视频 播放 
LMSS 的 笔记 本 客户 端 效果 图 


图 25. 


© ~ 


读 取 无 线 信号 强度 | 


通过 无 线 网 卡 


读 取信 号 强度 六 号 强度 特 


9) 
~ 二 户 漠 


有 


有 


己 的 位 置 ; 也 可 随时 查询 距离 最 近 的 比萨 店 在 哪 。WiFi 
儿童 监护 。 如 在 购物 时 可 以 给 儿童 安置 一 小 型 WiFi 信和 号 发 射 器 ， 让 
区 玩 机 ， 同 时 监护 人 可 安心 购物 ， 随 时 掌握 幼儿 的 行踪 。 


征 


图 24. ”LMSS 系统 架构 


(b) 在 房间 5 中 的 视频 播放 


4 


(a) 在 房间 1 中 的 视频 播放 


图 26. 
结论 与 下 一 步 工 作 


(b) 在 房间 5 中 的 视频 播放 
LMSS 的 笔记 本 客户 端 效果 图 
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综 上 所 述 ， 基 于 WiFi 的 室内 定位 技术 及 系统 得 到 广泛 关注 与 应 用 。 已 有 的 室内 定位 技 


术 和 系 


统 的 开发 和 应 用 ， 已 经 极 大 地 简化 和 方便 了 人 们 的 工作 ,使 信息 获取 更 便利 。 随 着 新 


的 定位 技术 和 定位 方法 的 出 现 ， 定 位 精度 将 会 越 来 越 高 ， 应 用 场景 也 会 越 来 越 多 。 


目前 ， 基 于 WiFi 信号 的 室内 精确 定位 技术 主要 采用 机 器 学 习 的 方法 ， 即 事先 采集 大 量 


可 


训练 数据 并 进行 标定 , 然后 训练 定位 模型 , 最 后 投入 使 用 。 这样 ， 人 为 参与 的 工作 量 非常 大 ， 
给 系统 开发 和 使 用 带 来 很 多 困难 。 为 克服 这 一 缺点 , 必须 找到 能 够 快速 建立 定位 模型 的 技术 。 


我 们 今后 
(1). 
(2). 


(3). 


[11] 


[12] 


[13] 


H 


的 工作 重点 包括 以 下 几 个 方面 : 


进一步 研究 训练 数据 的 免 标 定 技术 ， 大 幅度 减少 标定 数据 的 工作 量 ; 


研究 接 入 点 数量 及 其 分 布 与 模型 精度 的 关系 ， 尽 可 能 减少 参与 训练 模型 的 接 入 点 
数量 ; 


究 WiFi 信号 的 衰减 模型 ， 总 结 影响 定位 精度 的 经 验 参 数 ， 探 索 自 适应 的 定位 
算法 ， 力 图 寻找 通用 的 定位 模型 或 无 需 训 练 的 定位 算法 ; 


研究 定向 天 线 的 特性 ， 利 用 其 能 够 提供 方向 信息 的 特点 ， 进 一 步 提 高 定位 精度 ; 
关注 其 他 传感器 器 件 的 发 展 状况 ， 研 究 基于 多 传感器 融合 的 定位 算法 。 
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